COMB in ADJ-GRADED-sexed is used after adverbs such as `over' and `under' to form adjectives which indicate that someone wants to have sex too often or not often enough.
My husband has always been a bit over-sexed.
...a highly sexed woman who takes complete control in the bedroom.
English dictionary. 2008.